به کارگیری دو الگوریتم فراابتکاری برای حل مسئله ی پوشش مجموعه در حالت غیرقطعی بودن دسترس پذیری به وسایط نقلیه ی امدادی با رویکرد سیستم های صف زمان مبنا

Authors

رضا توکلی مقدم

دانشکده ی مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران نرگس نوروزی

دانشکده ی مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران علیرضا سلامت بخش ورجوی

دانشکده ی مهندسی صنایع، واحد تهران جنوب، دانشگاه آزاد اسلامی

abstract

زمان رسیدن وسایط نقلیه ی امدادی یکی از مهم ترین پارامترها در مسئله ی پوشش مجموعه در حوزه ی امدادرسانی است. با توجه به مسائل دنیای واقعی، و از آنجا که هر نوع تسهیلی همیشه به طور قطعی در دسترس نیست، در این نوشتار ارائه ی روشی مناسب برای مکان یابی بهینه ی مراکز امدادی با توجه به قیود هزینه ها هدف گیری شده است. با استفاده از سیستم های صف ناپایدار و همچنین زمان مبنا بودن (متغیربودن) نرخ های حوادث و امدادرسانی، مسئله ی پوشش مجموعه بسط داده شده است. به منظور حل این مسئله در ابعاد بزرگ روش بهبودیافته ی بهینه سازی انبوه ذرات (i p s o) و الگوریتم شبیه سازی تبرید (s a) استفاده می شود. به منظور نشان دادن کارایی الگوریتم های پیشنهادی، تعدادی از مسائل در ابعاد کوچک توسط این الگوریتم ها حل و سپس نتایج مربوطه با نتایج حاصل از روش حل دقیق شاخه و کران مقایسه می شود.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

به‌کارگیری دو الگوریتم فراابتکاری برای حل مسئله‌ی پوشش مجموعه در حالت غیرقطعی بودن دسترس‌پذیری به وسایط نقلیه‌ی امدادی با رویکرد سیستم‌های صف زمان مبنا

زمان رسیدن وسایط نقلیه‌ی امدادی یکی از مهم‌ترین پارامترها در مسئله‌ی پوشش مجموعه در حوزه‌ی امدادرسانی است. با توجه به مسائل دنیای واقعی، و از آنجا که هر نوع تسهیلی همیشه به‌طور قطعی در دسترس نیست، در این نوشتار ارائه‌ی روشی مناسب برای مکان‌یابی بهینه‌ی مراکز امدادی با توجه به قیود هزینه‌ها هدف‌گیری شده است. با استفاده از سیستم‌های صف ناپایدار و همچنین زمان مبنا بودن (متغیربودن) نرخ‌های حوادث و ...

full text

یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی

مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...

full text

رویکرد فراابتکاری ترکیبی برای حل مسئله ی مسیریابی وسایل نقلیه با محدودیت ظرفیت و تصمیم گیری همزمان در سطرجدید مورد خرید یا اجاره ی وسایل نقلیه

بیشتر مدل های بررسی شده در مسئله ی مسیریابی وسایل حمل و نقل باهدف کاهش مسافت کل یا تعداد وسایل انجام شده است، حال آن که درعمل نحوه ی تأمین وسایل اثر قابل توجهی در هزینه ها و همچنین نحوه ی طراحی مسیرها دارد. در مقاله ی حاضر با در نظرگرفتن حالت خرید یا اجاره ی وسایل نقلیه، مدل این مسئله توسعه داده شده است، چرا که تصمیم بر اجاره یا خرید وسایل نقلیه بر نحوه ی شکل گیری مسیرها اثرگذار است. از آنجا که...

full text

کاربرد الگوریتم های فراابتکاری در حل مسئله ی دوباره کاری تولید با استفاده از تئوری صف

در این پژوهش مدل هایی برای سیستم دوباره کاری تولید ارائه شده است. در مدل سازی سیستم های دوباره کاری تولید از سیستم های صف نمایی مانند m/m/c و m/m/1/k استفاده شده است. همچنین مدل های ارائه شده در این پژوهش چند هدفه می باشند به همین دلیل از روش های تبدیل مسائل چند هدفه به مسائل تک هدفه مانند روش رویکرد معیار جامع و همچنین روش ماکسی مین در این مطالعه استفاده شده است. مدل های ارائه شده به صورت برنا...

ارائه مدلی برای مسئله مکان یابی- قیمت گذاری با رویکرد صف و حل آن به وسیله الگوریتم های فراابتکاری

ارائه مدلی برای مکان یابی تعدادی از مکان ها در بین مجموعه ای از مکان های مستعد و قیمت گذاری همزمان محصولات ارائه شده در آن مکان ها با هدف بیشینه کردن سود مجموعه و حل مسئله به وسیله دو الگوریتم ژنتیک و شبیه سازی تبرید و مقایسه عملکرد این دو الگوریتم در حل مدل مورد نظر.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023